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Abstract. 

In this article, we define a “ recursive local” algorithm in order to construct two reccurent numerical sequences of positive prime 
numbers (Uzn) and (Von), ((U2n) function of (V2n)), such that for any integer n> 2, their sum is 2n. To build these , we use a third 
sequence of prime numbers (Wan) defined for any integer nz 3 by : Wan = Sup(p€IP : p < 2n-3), where IP is the infinite set of positive 
prime numbers. The Goldbach conjecture has been verified for all even integers 2n between 4 and 4.1019. In the Table of Goldbach 
sequence terms given in paragraph § 10, we reach values of the order of 2n= 101000, Thus, thanks to this algorithm of “ascent and 
descent”, we can validate the strong Euler-Goldbach conjecture. 
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§ 1 Preliminaries and history. 
Number theory, “the Queen of Mathematics” deals with structures and properties defined over integers (see 
Euclide [5], Hardy & Wright [7 ] and Landau [10]). This theory is built from the notion of prime number. Many 
problems have been raised and multiple conjectures with statements that are often simple but very difficult to 
demonstrate have been made. These main components include: 
a) Elementary arithmetic. 
Determination and properties of prime numbers. 
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Operations on integers (basic operations, congruence, gcd, lcm, and so on....... ). 
Representations and numbers bases of integers. 
Decomposition of integers into product or sum of prime numbers (Fundamental theorem of arithmetic, 
decomposition of large numbers, cryptography and Goldbach’s conjecture). 
b) Analytic number theory. 
(Riemann Hypothesis). Distribution of prime numbers (Prime Number Theorem, see Hadamard [6], De 
la Vallée-Poussin [18], Littlewood [11] and Erdos [4]), gaps between prime numbers (see Bombieri [1], 
Cramer [3], Iwaniec & Pintz [9] and Tchebychev [17]). 
c) Algebraic, probabilistic, combinatorics and algorithmic theories of numbers. 
d) Modular arithmetic, diophantine approximations, equations and geometry. Arithmetic sequences, 
functions, and algebraic geometry. 
As part of research on the Goldbach conjecture, Chen [2], Hegfollt [8], Ramarć [12], Tchebychev [17], 
Vinogradov [19], Tao [16] and Zhang [20] have taken essential steps and obtained very promising results for its 
demonstration. In effect, Helfgott & Platt [8] proved in 2013 Goldbach’s weak conjecture. Silva, Herzog & Pardi 
[15] held the record for calculating the terms of Goldbach sequences after having determined, pairs of positive 
prime numbers (pr;qn) verifying : (pn + qn = 2n) for any integer n such that: (4 < 2n < 4.108). In the scientific 
literature, one does not find explicit constructions of reccurent sequences of positive Goldbach primes 
(Gon) = (U2n3V2n), satisfying for any integer n > 2 the equality: (Uz, + Ύλης 2n). In this article, we define two 
sequences of prime numbers, using a “local recursive” algorithm simple and efficient allowing to calculate for 
any integer n> 3, by successive iterations any term U,, and V5, of a Goldbach sequence. Using the scientific 
calculation software Maxima on a personal computer, one easily exceed Silva's record [15] set for 2n = 4.108 
and we can reach 2n = 105% and even 2n = 101000 , 


8 2 Definitions and notations. 
a) The integers n, k, p, q, r,.....and so on.... are always positive. 
b) We denote by IP the infinite set of positive prime numbers (called simply prime numbers): 
IP= 4 pk, (k € IN*) : px is the kth-positive prime number; (p, < Px+1 and lim p, =+00} 
( p:=2 ; P2=3 ; P3=5 ; P477 ; 5711 5 p6=13; .......... ). 
To simplify the writing of large numbers, we adopt the following notations . 
c) M=109 
d) R=4.108 
e) G = 10109 
f) S= 10500 
g) T= 101000 
h) log(x) denotes the decimal logarithm of the strictly positive real x : (x> 0). 
i) We call Goldbach sequence any numerical sequence denoted by (G,)= (U>,; Von) verifying: 
For any integer n> 2, U», and V5, are prime numbers and U, + Van =2n . 


§ 3 Introduction. 


Let (Won) be the sequence of prime numbers defined by : 
For any integer n > 3, 


(1) Won = Sup(pelP : p< 2n-3) 


Using case disjunction reasoning, we construct two recurrent sequences of prime numbers (V2,,) and (021) 
as a function of the sequence (W,,,) by the following process. 


(2) (V4=2;U,=2) 


Let n be an integer : (n> 3). 

1) Either, 

(2n — Wan ) is a prime number and V,, and U2, are defined directly in terms of Won . 

2) Either, 

(2n — Wan ) is a composite number and V,,, and U,, are defined from previous terms of the sequence (G,,,). 


§ 4 Theorem. 
4.1 There exists a recurrent numerical Goldbach sequence (G2,,) = (Uzn, Von) such that for any integer n> 2, we 
have : U», and V2, are prime numbers and their sum is 2n. 


(3) ( Uzn,V2n € IP and Uzn + Van = 2n) 
4.2 An algorithm makes it possible to explicitly calculate any term U,, and V5, . 


8 5 Methodology. 

A method similar to that of the sieve is used, (see Selberg [14]). For this purpose, we build a positive sequence 
of prime numbers (Von) satisfying: lim V,, = +œ , as a function of W,, = Sup(p € IP: p < 2n-3), (( Won) is an 
increasing sequence who contains all prime numbers except two, and verifies: lim W», = +00), and a 
complementary sequence of prime numbers (Uz) negligible with respect to (2n) for very large integers n, i.e 
for any large enough integer n , we have : 


(4) Sup(U2, : (KEIN : 3<k < n)) < K1(n).log(2n). 
(Ki(n)>0; K1(n) quasi-constant and hyper slowly increasing function of n). 


For any integer n> 3, 
If (2n-Wən) is a prime number “particular case”, then we put: 


(5) Von = Wan and Un = 2n - Wan 


Else, if (2n - Wən) is a composite number “general case”, 
we return to the sequence (62) of previous terms, already calculated. Therefore, we are looking for an integer 
k in order to obtain two terms Us») and Vom-x satisfying the following conditions : 


(6) U a(n-k), V 2(n-x) and Ux(m-1) * 2k are prime numbers 
U2(n-k) + V2(n=k) = 2(n-k) 
(which is always possible ; see proof in paragraph 8 6). Thus , by putting : 


(7) Von = Va(n-k) and Un = U2n-5)+2k 
we obtain two new prime numbers satisfying : 
(8) Un + Von= 2n. 


We can thus reiterate this process by incrementing n by one unit : (n > n+1). 
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8 6 Proof. 

For any integer q such that : (1< q < n-3), we have: 3 < Um q<N. 

For any integer k such that (2 x 2k < (n-1)/2), there exists two prime numbers p„and p,., (m>r) 
in the interval [2;n] such that: 


(9) Pm — pr = 2k 


(see Bombieri [1], Cramer [3], Iwaniec & Pintz [9] and Tchebychev [17]). 
Then, there exists an integer k , (2 < 2k x n-3) such that: 


(10) Ron = Usp +2k is a prime number 
We choose the smallest integer k denoted by k, such that R,, is a prime number. Then we put: 


(11) Uzn = U2(n-k,) + 2k, and Van = Vo(n-k,) 


( These two terms are prime numbers ) 


We have constructed in the previous steps two prime numbers, U>(n-k,) and V>(n-x,) Whose sum is equal to 
2(n-k,): 
(12) U2(n-k,) t Vo(n-k,) = 2(n-k,) 


Thus , by adding the term k, on each member of the equality (12), we obtain : 


(13) U5(n-k,) + 2kn +Va(n-k,) = 2(n-k,) + 2kn 
(14) © lUzm-k,) + 2knt + Vz(n-k„) = 20 
(15 5 Us + Von = 2n 


Finally, this algorithm constructs for any integer n>3 two sequences of prime numbers (Usn) and (Von) 
verifying Goldbach’s conjecture . 


§ 7 Corollary. 

For any integer n > 3 , we easily verify : 

7.1 (Won) is a positive increasing sequence of prime numbers. 
7.2 lim Wy = +00 

73 n< Won < 20-3 

74 3€2n— Wn < Uj, <n 

75 NS Van s Wan 

7.6 lim V,, = +00 

7.7 SW, :n € IN*}U {2}=IP 


88 Remarks. 


8.1 There is an infinity of integers n such that U, =3,5,70r 11. 
8.2 Van ~ (2n), for (n > +00). 


8.3 For any integer n large enough, U», « Va, and lim(725)-0. 
2n 


8.4 Sup(U2, : (2€ k € n)) < Ki(n).log(2n) : (Ki(n)»0; Ki(n) ~ cte). 
8.5 The first integer n such that : U, + 2η -W,, is obtained for n=49 and Gog= (79;19). 
(This type of term “densifies” in the Goldbach sequence (G+,) when n increases, in the sense 
Of Schnirelmann [13] and there is an infinity of them; we can calculate their proportion 
by interval). 
8.6 Let q> 5 bean odd integer, then we could generalize this process with sequences 
(W'44) = Sup(pelP : p x 2n-q) and we obtain other sequences (G'>,) of Goldbach sequences independent 
of (Gon). 
8.7 The sequence (G;,) is extremal in the sense that for any given integer n> 2, V,, and U,, are the greatest 
and the smallest possible prime numbers such that: U», + Van = 2n. 


§ 9 Algorithm. 

9.1 Algorithm written in natural language. 

Input three variables integers: N, n and P. 

Input: p, =2..0;=3 , P355 , P4 "75 eiecit , Py » the first N prime numbers 
: n=3. 
: P=M, R, 6, 5, or T given in paragraph § 2. 


Start : 
Algorithm body : 
A) Calculate : Won = Sup(pe IP : p < 2n-3) 


If T,,= (2n — Wzn) is a prime number, then we put: 


(16) Uzn Τοπ and Von = Won 
else , 
B) If T4, is a composite number, then let k be an integer ; we put : k=1. 
B.1) while: U5(, 4 + 2k is a composite number, 
assign to k the value k+1 
return to B1) 
end while. 
Weput: k,-k and 


(17) Von = U2(n-k,) σα 2kn and Von = Votn-k,) 


Assign to n the value n+1 , (n> n + 1 and returh to A) 


End 
Output for integers less than 10*: Print (2n = ... ; 2n-3 = ..; Won = ..5; Tog = 5 Von 9. 3 Uzn = ...). 
Output for large integers: Print ( 2n-P = ... ; 2n-3-P=...; W;4-P 2..; Ton = ...; Von P =+; Ug = ... ). 


9.2 Algorithm written with the language of the Maxima scientific computing software. 


r:0 ; n1:10**500 ; for n:5*10**499+10000 thru 5*10**499+10010 do 
(k:1,a:2*n, c:a-3, test:0 , b:prev_prime(a-1) , 
if primep(a-b) 


then print(a-n1,c-n1,b-n1,a-b,b-n1,a-b) 
else (r:r+1, 

while test=o do 
(if ( primep(c) and primep(a-c) ) 
then ( test:1 , print(a-n1,a-n1-3,b-n1,a-b,c-n1,a-c,” Ret ”,r)) 
else ( test:0 , c:c-2*k ))) ); 


810 Appendices . 
Application of the algorithm (paragraph $ 9) : Table of Goldbach's sequences (U,,) and (V,,) calculated by the Maxima 
program written in paragraph 8 9.2. 
The abbreviation Ret) listed in the Table below indicates the results given by the algorithm in the case 
B) of return to the previous terms of the sequence (G,,). WATCH OUT ! For large integers n, 
(2n>10º, for instance), in order to simplify the writing of big numbers, we write the results in the 
form: 2n-P,(2n-3)P,W;,-P , Ton, V4,-P and U2, with PM, R, G, 5, or T given in paragraph $ 2. 


2n I 2n-3 Won To, =2n-W,, Von Un 
4 1 2 2 
6 3 3 3 3 3 
8 5 5 3 5 3 
10 7 7 3 7 3 
12 9 7 5 7 5 
14 11 11 3 11 3 
16 13 13 3 13 3 
18 15 13 5 13 5 
20 17 17 3 17 3 
22 19 19 3 19 3 
24 21 19 5 19 5 
26 23 23 3 23 3 
28 25 23 5 23 5 
30 27 23 7 23 7 
32 29 29 3 29 3 
34 31 31 3 31 3 
36 33 31 5 31 5 
38 35 31 7 31 7 
40 37 37 3 37 3 
ANA SO ON ee eed ere SD e ceu A ο RN 


om} im] oa] ο) | © e | in | - D| : 
nilnlalolololalalolololalala E E ; 
oo RIBREIR IR FRIF|ÍoO!|o lololol E 
ce[1|c|cninr|ce!|ij|co:'unvitr|cdel|t t Ον | m E 
Din w|lo|oloaoloaolo|o|mla|joala σν rn : 
oO|o|R|R|R|ER R| Ri] ololalalaola DIO : 
I = =-laolnia|6o|5lol glo IS | E : 
6|8|Ε|ΒΙΒΙΕΙ|ΕΙΦ ο |οῦ |60 |66|5| δὶ [O : 

a 

o 

o 

uv 
olal|+lolo|oia|+¡o|o o a|sci|vo-ioo9 - 
5IEJR|JB|R|0 ο ο |ο6οῦ |6οὐ| δι| δι| σι! σι|ᾷ |σι| 5 A 


p. © | | οὐ σ |ς9]|ια ο [ια |τ: |ςο 
OQ O [pr | | τι τ τη R 
s | 3 olala |59 |59 | ζω | ο 
τ τ τή τή τή τ τ τή τ τ τή 
D. οι | (0 [605 | 10 jo | to [| rn | ο) 
> |ΓΞ | πα [ο] τη > 
τη ας Nor lala la lala loa 
τ τ τ τή τ τ re τ τ τ re 
N 4 io ιο |[τ- [ala [ο [ιο 
= la | a a jaja | δ9 | ὁὐ | οῦ | 5 
τ τ τ τ ved τ τ τ re τή μα 
olalal+ lola olo la |+|o loo 
AZJA ja AZJA 5065 |c5 | |69 | + 
im] re re τή τή re τ r re re τή 


142 139 139 3 139 3 
144 141 139 139 

146 143 139 7 139 7 
R4) 

148 145 139 9 137 11 
150 147 139 11 139 11 
ARA κ ο ο PRA ο ο Ὃν ο AO oco] ο ο a a Maced ο ο. ο Ea eden 
180 177 173 7 173 7 
182 179 179 3 179 3 
184 181 181 3 181 3 
186 181 181 5 181 5 
188 181 181 7 181 7 
Ret) 

190 187 181 9 179 11 
192 189 181 11 181 11 
194 191 191 3 191 3 
196 193 193 3 193 3 
198 195 193 5 193 5 
200 197 197 3 197 3 
AN: S0 OB; A edere depu νο ο ο ο OO EQ A A la πμ 
Ret) 

500 497 491 9 487 13 
502 499 499 3 499 3 
504 501 499 5 499 5 
506 503 503 3 503 3 
508 505 503 5 503 5 
510 507 503 7 503 7 
And S0 RRC ο ο ο EA ο πο ο ο στ ρα... 
1000 997 997 3 997 3 
1002 999 997 5 997 5 
1004 1001 997 7 997 7 
Ret) 


1006 1003 997 9 983 23 
1008 1005 997 11 997 11 
1010 1007 997 13 997 13 
1012 1009 1009 3 1009 3 
1014 1011 1009 5 1009 5 
1016 1013 1013 3 1013 3 
1018 1015 1013 5 1013 5 
1020 1017 1013 7 1013 7 
And ο μον a | OWN ANC 
5000 4997 4993 7 4993 7 
5002 4999 4999 3 4999 3 
5004 5001 4999 5 4999 5 
5006 5003 5003 3 5003 3 
5008 5005 5003 5 5003 5 
5010 5007 5003 7 5003 7 
5012 5009 5009 3 5009 3 
5014 5011 5011 3 5011 3 
5016 5013 5011 5 5011 5 
5018 5015 5011 7 5011 7 
Ret) 

5020 5017 5011 9 5009 11 
Μπο μμ ο το τσ ο ο REA ο l ο ο ο. 
Ret) 

10000 9997 9973 27 9941 59 
10002 9999 9973 29 9973 29 
10004 10001 9973 31 9973 31 
Ret) 

10006 10003 9973 33 9923 83 
Ret) 

10008 10005 9973 35 9967 41 
10010 10007 10007 10007 

10012 10009 10009 10009 

10014 10011 10009 5 10009 5 


10016 10013 10009 7 10009 7 
Ret) 

10018 10015 10009 9 10007 11 
10020 10017 10009 11 10009 11 
IAN ο E ο ο ασ cease ο ο lou ο. ο ο ο ο. 
2n-M (2n-3)-M Won - M Ton Von- M Un 
+1000 +997 +993 Z +993 7 
Rt) 

+1002 +999 +993 9 +931 71 
+1004 +1001 +993 11 +993 11 
+1006 +1003 +993 13 +993 13 
Rt) 

+1008 +1005 +993 15 +919 89 
+1010 +1007 +993 17 +993 17 
+1012 +1009 +993 19 +993 19 
+1014 +1011 +1011 3 +1011 3 
+1016 +1013 +1011 5 +1011 5 
+1018 +1015 +1011 7 +1011 7 
Ret) 

+1020 +1017 +1011 9 +931 89 
2n-R (2n-3)-R Won - κ Ton Von - R Un 
Ret) 

+1000 +997 +979 21 +903 97 
+1002 +999 +979 23 +979 23 
Ret) 

+1004 +1001 +979 25 +951 53 
Ret) 

+1006 +1003 +979 27 +903 103 
+1008 +1005 +979 29 +979 29 
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+1010 +1007 +979 31 +979 31 
Ret) 

+1012 +1009 +979 33 +951 61 
Ret) 

+1014 +1011 +979 35 + 781 233 
+1016 +1013 +979 37 +979 37 
Ret) 

+1018 +1015 +979 39 +951 67 
+1020 +1017 +1017 3 +1017 3 
IAN SOLON: zaa ο ο E oko ic O ο ο ο ο ο μας. 
2n-G (2n-3)-G Wzn- G Ton Van -G Un 
Ret) 

[10000 +9997 +9631 369 +7443 2557 
Ret) 

+10002 +9999 +9631 371 +9259 743 
+10004 +10001 +9631 373 +9631 373 
Ret) 

+10006 +10003 +9631 375 +8583 1423 
Ret) 

+10008 + 10005 +9631 377 +6637 3371 
+10010 +10007 +9631 379 +9631 379 
Ret) 

+10012 +10009 +9631 381 +8583 1429 
+10014 +10011 +9631 383 +9631 383 
Ret) 

+10016 +10013 +9631 385 +9259 757 
Ret) 

+10018 +10015 +9631 387 +4491 5527 
+10020 +10017 +9631 389 +9631 389 
And SO OD. 25 30 κο ie PRACO a ο ο ο ο ο ο O | OO Ὃν O AEG DR es WA ας 
2n-S (2n-3)-S Wzn- S Ton Von-S Un 
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Ret) 


+20000 +19997 +18031 1969 +17409 2591 
Ret) 

+20002 +19999 +18031 1971 + 17409 2593 
+20004 +20001 +18031 1973 +18031 1973 
Ret) 

+20006 +20003 +18031 1975 +16663 3343 
Ret) 

+20008 +20005 +18031 1977 +16941 3067 
+20010 +20007 +18031 1979 +18031 1979 
Ret) 

+20012 +20009 +18031 1981 +5671 14341 
Ret) 

+20014 +20011 +18031 1983 +4101 15913 
Ret) 

+20016 +20013 +18031 1985 +3229 16787 
+20018 +20015 +18031 1987 +18031 1987 
Ret) 

+20020 +20017 +18031 1989 +16941 3079 
And so μα ο Ἐν ο Ἦν LA BAZAAR ο πα ο ον πο 
2n-T (2n-3)-T W2,-T Ton Von —T Un 
Ret) 

+40000 +39997 +29737 10263 +21567 18433 
Ret) 

+40002 +39999 +29737 10265 +22273 17729 
+40004 +40001 +29737 10267 +29737 10267 
Ret) 

+40006 +40003 +29737 10269 +21567 18439 
+40008 +40005 +29737 10271 +29737 10271 
+40010 +40007 +29737 10273 +29737 10273 
Ret) 

+40012 +40009 +29737 10275 +10401 29611 


Ret) 
+40014 +40011 +29737 10277 -56003 96017 
Ret) 
+40016 +40013 +29737 10279 +27057 12959 
Ret) 
+40018 +40015 +29737 10281 +25947 14071 
Ret) 
+40020 +40017 +29737 10283 +24493 15527 


$ 11 Perspectives and generalizations. 

11.1 We can consider studying other Goldbach sequences (G’,,,) and (G",,) independent of (G,,) using the increasing 
sequences of prime numbers (W';,), (see paragraph ὃ 8) and (W"»,, ) defined by : 

For any integer n > 3, W"4, = Sup( pelP:p < f(n)), f being a function defined on the interval I=[3;+co[ and 
satisfying the following conditions: 

f is strictly increasing on the interval I, dim, f(x) = +00, f(3)=3 and vxel, f (x) € 2x — 3. 


Thus, we can choose for example, one of the following functions defined on I. 

a) f:xoax*3-3a ; (ae IR : O<a< 2). 

b) g:xo [2Vx — 2. V6 + 3], ([.] designating the integer part of the real number x ) . 

c) h:x> In (x)+3-1n(3). 

11.2 Using this method, it would be interesting to study the Schnirelmann density [13] of certain prime numbers like 3 , 5 
; 75 E ERE in the sequence (U,,) and in arithmetic sequences (Dirichlet's theorem) for n e [Ky ; Py] as a function of N . 
11.3 Itis possible to exceed the values indicated in the Table (2n=101ºº0) by optimizing this 

algorithm, by using supercomputers and more ef ficient scientific calculation software as Maple or PARI/GP . 

11.4 Diophantine equations and conjectures of the same nature (Lagrange-Lemoine-Levy's conjecture, for example) can 
be addressed with similar processes and algorithms . To validate the Lagrange conjecture, we can study the following 
sequences of prime numbers (WL», ), (VL2,)and (UL,,) def ined by: For any integer n > 3,WL;4,7 Sup(pelP:p € n — 

1) and, 


1) IfTL,„=(2n+1 — 2.WL,,) is a prime number, then we put: VL;4,2 WL, and UL,,=TL>p. 


2) If TL,, is a composite number, then there exists an integer k , (1€ k € n — 3) such that: UL;(, κ) + 2kis a prime 
number and we put: VL;,-VL;( 4; and UL;,-UL;q ρε 2k. 


3) With the same type of process, one can validate generalized Bezout-Goldbach's conjectures of the form: 

a) Given two integers K and Q odd and coprime, for any integer n such that : (2n > 3(K+Q)), there exist two prime num- 
bers U””,,, and V””,, verifying : K.U”,, + Q.V", = an. 

b) Given two integers K and Q of different parity and coprime, for any integer n such that : (2n> 3 (K+Q)), there exist two 
prime numbers U””»,, and V'",, verifying : KU”, + Q.V", = 2n- 1. 


812 Conclusion. 


12.1 We have explicitly constructed a unique Goldbach sequence (62) = (U,n;V>n) such that U,, and V», are prime 
numbers satisfying : ο +V,,= 2n for any integer n> 2 , using a simple and very efficient unconventional “local recursive" 
algorithm. 


12.2 We broke the record held by Silva [15] on a personal computer, and we were able to reach values of the order of 
2n=101 with a reasonable calculation time (less than three hours for the evaluation of ten values of U,, and V,,,) . 
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12.3 For a given integer n, the evaluation of the terms U,, and V,, does not require the calculation of all the previous 
terms U,, and V2; , (1<k<n-1). You just need to know the prime numbers p, and the terms V,, in a neighborhood of 2n , 
(on the interval J = [2n-K1.log(2n);2n]). This property allows a fast calculation of U,, and V,, even for values of 2n of the 
order of 101999 , 

12.4 Therefore, the strong EULER-GOLDBACH conjecture is true. 
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